Partitions of positive integers into sets without infinite progressions
نویسندگان
چکیده
We prove a result which implies that, for any real numbers a and b satisfying 0 ≤ a ≤ b ≤ 1, there exists an infinite sequence of positive integers A with lower density a and upper density b such that the sets A and N \ A contain no infinite arithmetic and geometric progressions. Furthermore, for any m ≥ 2 and any positive numbers a1, . . . , am satisfying a1 + · · · + am = 1, we give an explicit partition of N into m disjoint sets ∪j=1Aj such that dP (Aj) = aj for each j = 1, . . . ,m and each infinite arithmetic and geometric progression P, where dP (Aj) denotes the proportion between the elements of P that belong to Aj and all elements of P, if a corresponding limit exists. In particular, for a = 1/2 and m = 2, this gives an explicit partition of N into two disjoint sets such that half of elements in each infinite arithmetic and geometric progression will be in one set and half in another.
منابع مشابه
On the Partitions of a Number into Arithmetic Progressions
The paper investigates the enumeration of the set AP(n) of partitions of a positive integer n in which the nondecreasing sequence of parts form an arithmetic progression. We establish formulas for such partitions, and characterize a class of integers n with the property that the length of every member of AP(n) divides n. We prove that the number of such integers is small.
متن کاملOn the Set of Common Differences in van der Waerden’s Theorem on Arithmetic Progressions
Analogues of van der Waerden’s theorem on arithmetic progressions are considered where the family of all arithmetic progressions, AP, is replaced by some subfamily of AP. Specifically, we want to know for which sets A, of positive integers, the following statement holds: for all positive integers r and k, there exists a positive integer n = w ′(k, r) such that for every r-coloring of [1, n] the...
متن کاملOn sequences of positive integers containing arithmetical progressions
We study from the metrical and topological point of view the properties of sequences of positive integers which consist in fact that the sequences contain arbitrarily long arithmetical progressions and infinite arithmetical progressions, respectively. At the end of the paper we give another solution of the problem of R. C. Buck concerning the class Dμ of all A ⊆ N having Buck’s measure μ(A).
متن کاملFurstenberg’s proof of long arithmetic progressions: Introduction to Roth’s Theorem
These are the notes for the first of a pair of lectures that will outline a proof given by Hillel Furstenberg [3] for the existence of long arithmetic progressions in sets of integers with positive upper density, a result first proved by Szemerédi [8]. 1 History of long arithmetic progressions The first major result in the theory of long arithmetic progressions was due to van der Waerden in 192...
متن کاملInteger Sum Sets Containing Long Arithmetic Progressions
the Schnirelmann and lower asymptotic densities respectively of d. According to Schnirelmann theory (see [9]), if 1 > as/ > 0 and Oes/ then a(2s/) ^ 2a(s/)-a(s/) > a(s/); and if a(s/)^\ then 2s/ = No. From this it follows that if as/ > 0 then there exists a positive integer k such that s/ is a basis of order k (that is, ks/ = No). According to Kneser's theorem [6], if dsf > 0 and Oes/ then eith...
متن کامل